Distributed link scheduling in wireless networks
نویسندگان
چکیده
منابع مشابه
Distributed Call Scheduling in Wireless Networks
This work investigates distributed transmission scheduling in wireless networks. Due to interference constraints, “neighboring links” cannot be simultaneously activated, otherwise transmissions will fail. Here, we consider any binary model of interference. We follow the model described by Bui, Sanghavi, and Srikant in [5, 21]. We suppose that time is slotted and during each slot we have two pha...
متن کاملDistributed wireless link scheduling in the SINR model
We present an approximation algorithm for wireless link scheduling under the physical SINR interference model. In the link scheduling problem, it is given a set of n links in a metric space, each of which is a sender–receiver pair, and the objective is to schedule the links using the minimum amount of time. We focus on a variant of this fundamental problem where the power is fixed, i.e., the po...
متن کاملDICSA: Distributed and concurrent link scheduling algorithm for data gathering in wireless sensor networks
Although link scheduling has been used to improve the performance of data gathering applications, unfortunately, existing link scheduling algorithms are either centralized or they rely on specific assumptions that are not realistic in wireless sensor networks. In this paper, we propose a distributed and concurrent link scheduling algorithm, called DICSA, that requires no specific assumption reg...
متن کاملJoint Approximation of Information and Distributed Link-Scheduling Decisions in Wireless Networks
For a large multi-hop wireless network, nodes are preferable to make distributed and localized link-scheduling decisions with only interactions among a small number of neighbors. However, for a slowly decaying channel and densely populated interferers, a small size neighborhood often results in nontrivial link outages and is thus insufficient for making optimal scheduling decisions. A question ...
متن کاملEnergy-Efficient Interference-Free Link Scheduling in Wireless Sensor Networks
Wireless sensor networks (WSNs) consist of thousands of tiny, inexpensive and lowpower sensor nodes that perform collaborative tasks and organize themselves into multihop networks. These sensor nodes are deployed over a given area, including both the terrestrial and underwater environments. Consequently, WSNs can be divided into terrestrial wireless sensor networks (TWSNs) and underwater wirele...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics, Algorithms and Applications
سال: 2020
ISSN: 1793-8309,1793-8317
DOI: 10.1142/s1793830920500585